---
title: "激光样式"
created: 2025-11-28
tags:
  - 算法
---

# 激光样式

## 题目 [激光样式](https://www.lanqiao.cn/paper/3851/problem/627/)

![[image-cac7df95.png]]

## 思路分析

和打家劫舍有点像 感觉可以用dp去写 把属性max变成了count

但是没必要 因为每个点不外乎就是选于不选 选的条件是上一个没选 直接dfs就可以做

## 代码实现

```cpp
#include<bits/stdc++.h>

using namespace std;

#define endl '\n'

int cnt;

void dfs(int u,bool last){

	if(u>30){

		cnt++;

		return;

	}

	if(!last)

		dfs(u+1,1);

	dfs(u+1,0);

}

int main()

{

	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

	dfs(1,0);

	cout<<cnt<<endl;

	return 0;

}
```

## 同类题型

## 视频讲解

---
⬅️ [[换零钞|换零钞]] 🏠 [[00-冲刺国赛]] ➡️ [[格雷码|格雷码]]